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Abstract 
Introduction. At present, the concepts of fog and edge computing are used in a wide range of applications of various 


kinds. One of the key problems in the organization of computing in groups of mobile devices that make up the edge/fog 
layer is the mission assurance based on battery power availability. In this context, a lot of developments aimed at energy 
saving of device systems have been presented to date. However, one important aspect remains beyond the consideration 
of the problem of resource saving, namely, the issue of saving the residual resource of a computing device. The aim of 
this research is to formalize the workload distribution problem as two-criteria optimization problem, and to develop the 
basic solution technique. 

Materials and Methods. Within the framework of this article, an approach to resource saving is proposed. It is based on 
the evaluation of two device criteria: battery life and residual resource of a computing device. The residual resource of a 
computing device can be estimated using the probability of failure-free operation of the device, or as the reciprocal of 
the failure rate, taking into account that the exponential law of failure distribution is used in the simulation. From this, a 
model of the problem of two-criteria optimization is formulated, taking into account the dynamics of the network 
topology in the process of performing a user mission. The topology dynamics is reflected in the model as a sequence of 
topologies, each of which corresponds to a certain period of time of the system operation. 

Results. Based on the proposed model of the two-criteria optimization problem, a method was proposed for resource 
saving in the edge and foggy layers of the network. It reflected the specifics of the dynamic layers of the network, and 
also took into account the importance of the criteria for estimating the consumption of device resources. An experiment 
was conducted to evaluate the impact of the method of distributing tasks over a network cluster on the probability of 
failure-free operation of devices and on the average residual resource. 

Discussion and Conclusions. The conducted experiment has demonstrated the feasibility of using the developed 
method, since the distribution of tasks among executing devices had a significant impact (up to 25 % according to the 


results of the experimen t) on the average residual resource of a computing device. 
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AnHOoTanHna 

Beedenue. B nactosjee BpeMA KOHIeMIMH TYMaHHbIX HM KpaeBbIX BBIYHCIICHHM UCHON3YIOTCA WIMPOKHM KpyroM 
TIpHIOKeHHH CcaMOM pa3IH4HOM HanpaBNeHHOCTH. OHO U3 KIIOYeBLIX MpoOseM opraHH3allHH BbIYMCIeHHM B 
rpyumax MOOWJIBHBIX YCTpOMCTB, COCTaBJIAIONIMX KpaeBoli/TyMaHHbIi CIO, ABIAeTCA OOecHeyeHHe BbITIOHeHHA 
MHCCHH Ha OCHOBe HasIM4unA 3apaya Oarapen. B cBa3H Cc 3THM K HaCTOALIeMy BPeMeHH MpecTaBIeHO HeMaJIO 
pa3pa0oToK, HalipaBJIeHHbIX Ha 9HeprocOepexeHve CHCTeM ycTpolicTB. OHaKO OYeCHb BaxKHBIM acCIeKT OCTaeTcA 3a 
paMKaMu paccmMoTpeHHaA TpoOeMbI pecypcocbepexeHHa, a MMeCHHO — BOTIpoc cOepexKeHHA OCTaTOUHOrO pecypca 
BBIYMCIMTeIbHOTO ycTpolicTBa. Llenb1o WaHHoro McceqOBaHuA ABIAeTCA COPMaIM3alMA 3aqayu pacripezenenua 
Harpy3Ku Kak JBYXKpHTepHasIbHOH 3aa4n ONTHMH3alMH MU BbIOOp Oa30BOro MeTOa ee PeleHHA. 

Mamepuanei u memoooi. B pamkax JaHHO cTaTbu UpefyaraeTca MOAXoA K pecypcocbepexeHMIo Ha OCHOBe 
OWCHHBaHHA ByX KpuTepveB ycTpolicTB: pecypca OaTapeH M OCTaTOUHOTO pecypca BBIYMCMTebHOTO YCTPOMcTBa. 
OctaTouHbIii pecypc BBINHCIIMTeIbHOrO YCTpOlMCTBa MO2KeT ObITb OL|CHeH MPH MOMOLIM 3HaYeHHi BeposATHOCTU 
Oe30TKa3HOM paOoTEI ycTpolicTBa WIM Kak BeIMYMHa, OOpaTHad HHTCHCHBHOCTH OTKa30B C y4eTOM TOTO, 4TO TIpH 
MOJeJIMpOBaHHH CTIOb3yeTCA 9KCHOHCHIMAIbHbIM 3aKOH paciipefzemeHua oTka30B. Ha ocHoBe 9Toro 
CPopMysIMpoBaHa MOselIb 3aa4 JByXKpHTepHasIbHOM ONTHMU3allH C YHeTOM JHHAMUKH TOMOJOFHH CeTH B IIpolecce 
BBINOJIHCHHA TOb30BaTeIbCKOM MUccHH. J[MHaMuKa TOMONOrHH OTpaxkKeHa B MOJeJIM KaK MOCIIeOBATeJILHOCTb 
TOMOOIMH, KaxKad U3 KOTOPbIX COOTBETCTBYeT OlIpeeJICHHOMy OTpe3Ky BpeMeHH (PYHKUMOHMpOBaHHA CHCTeEMBI. 
Pezyismamoi ucciedoeanua. Ha ochopaHuu mpescTaBseHHOH MOJeM 3aa4H AByXKpHTepHabHOM ONTHMN3alHH 
Tipeso%KeH MeTOA ObecrieyeHHA pecypcocbepexeHHA B KpaeBOM HM TYMAHHOM CJI0e CeTH, OTpaKaloWIMi cneunpuKy 
J[MHAMMUYeCKHX CJIOeB CeTH, a TaKXKe YAMTHIBAIOMMM BaKHOCTh KPHTepHeB OMCHHBAHHA pacxoa pecypcoB ycTporicts. 
IIpopeyeH 9KCHepHMeHT, NOSBOAIOMIMH OLCHHTb BIIMAHMEe ciocoba pacripeyeueHuA 3aay MO CeTeBOMy KJIacTepy Ha 
BCPOATHOCTL Oe30TKa3HONM paooTs! YCTPOMCTB H Ha CpeqHHM OCTATOYHBIM pecypc. 

O6cyscdenue u 3akiio4uenua. VI[poBeqeHHbIii 93KCIIepHMeHT eMOHCTpupyeT WeecooOpa3sHocTb MmpHMeHeHHA 
pa3paOoTaHHoro MeTOJ{a, HOCKOIbKy paciipeyeueHve 3aja4 10 HCTOJHAIONIMM YCTpOMCTBaM OKa3bIBaeT CYLeCTBeHHOe 


BJIMAHHC (a0 25 % 110 UTOraM 9KCIIepHMeHTAa) Ha cpeaHnii OCTaTOUHbIN pecypc BbIYHCIINTeJIBHOTO yCTpovictBa. 


Ku1roueBble C10Ba: pecypcocbepexeHue, TIJaHHpOBaHHe BbIUMCJICHHH, TYMaHHble BEIYHCJICHHA, KLPacBbile BhIYHCJICHHA, 


ONTHUMU3alnaA. 


Baarogapuoctu. ABtop BbipaxkaeT IpH3HaTeJIbHOCTb pyKoBoscTBy MucTuTyTa MHHPOpMalMOHHBIX HaykK HM TeXHOJIOrHi 
Oe30nacHoctTuH Poccuiickoro rocyqapcTBeHHOTO TyMaHUTapHOrO YHUBepcuTeTa 3a NOMOLIb, OKa3aHHYy!O B Tpowecce 


TIOMrOTOBKH IIpOeKTa. 


Aisa waTupopanua. Knumeuxo A.b. J[ByxkputepuasbHbIi MeTo obectieueHua pecypcocbepexeHua B KpaeBoM U 
TyYMaHHOM CIIOAX ceTH. Advanced Engineering —_ Research (Rostov-on-Don). 2023;23(1):85—94. 
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Introduction. Currently, applications using edge and fog network segments are widely used [1-5]. Distributed 


computing performed on the nodes of these segments has significant difference from distributed computing performed 
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in cloud structures, namely, relatively high topology dynamics and, in addition, the presence of certain distances 
between the nodes used. This results in the need to take this parameter into account when modeling the time of 
information exchanges between executable tasks. The existence of topology dynamics is explained by the fact that 
network edge devices are, as a rule, user devices (including all kinds of sensors, smartphones, laptops, etc.) that belong 
to certain people and can be moved, turned off, access to data/resources may be prohibited. At the same time, all of 
them depend on the presence of a battery charge (power source) [6, 7]. The fog layer of the network is less dynamic. 
However, it is also characterized by all of the above to one degree or another: the occurrence of a certain distance 
between nodes with the presence of transit sections of the network, the possible mobility of the nodes themselves, e.g., 
in case of data processing by groups of mobile devices. An interesting example in this sense are groups of low-orbit 
satellites that are currently used for data processing, but the nodes are displaced relative to the Earth's surface at a fairly 
high speed (access time is on the order of several minutes) and, therefore, the question arises about the routing and 
transmission of processing results to ground stations [8]. 

As part of the issues of resource saving of devices used in the dynamic layers of the network, a number of works 
have been published [9-11], in which attention is focused on energy saving. As a rule, the model assumes the 
dependence of the consumed energy of the device on its workload [12]. At the same time, such an important factor as 
saving the residual computing resource of the device remained outside the focus of research [13]. 

The residual computing resource of a device is a value that is closely related to such reliability characteristics as the 
probability of failure-free operation and gamma-percentage time to failure. Also, the average residual life, taking into 


account the use of the exponential law of failure rate distribution, is characterized by the following expression: 
R(t) =f P(xydv a) 
P(t). 


where P(x) — probability of faultless operation (PFO) of the object during time 4 
For the exponential resource distribution law, the PFO is defined as: 
P(x)=e™, (2) 


where A — hazard rate, A>O. 

Then, according to formula (1), the average residual life is determined from the following formula: 

RQ)=R=~. 3) 
Xr 

At the same time, there are works devoted to the relationship between the values of PFO, gamma-percentage time to 
failure, and the average residual resource on the temperature of the computing element of the device, which, in turn, is 
described as a function of the device load [14—16]. The problem of device resource saving can also be posed as the 
problem of maximizing the average residual resource of the device. 

Thus, the problem of resource saving is considered in recent works either as a task of minimizing the power 
consumption of devices, or as a task of saving the residual computing resource. 

However, under present-day conditions, it is reasonable to talk about two-criteria optimization of resource 
consumption of devices for the following reasons: 

— electricity is a renewable but critical resource for the mission of the device, whether it is a sensor of an 
information and control system or a controlled mobile device; 

— residual computing resource determines the duration of the device's expedient operation, and the operation time, 


respectively, is the sum of the missions performed by the device. 
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Therefore, the objective of this study was to develop a resource saving method for devices of dynamic network 
layers, within which the assessment would be carried out on the basis of two criteria —- power consumption and 
computing resource consumption of the device. 

Materials and Methods. Let us define the concept of “mission of a group of devices” as a predetermined sequence 
of solving by a group of devices a complex of computational tasks related to information exchanges. The mission of a 
group of devices can be described by an acyclic graph, whose vertices will be weighted by the complexity of the tasks, 
and the arcs, respectively, will determine the limits of the sequence and the amount of data transmitted by the tasks. Let 
the mission be described by graph W = {w, z, I }, where w, — complexity of the task, z; — proportion of the task 
completed by the time of the topology change, J — matrix of data volumes transferred between tasks. A group of 
devices in a dynamic network layer is described by a set of graphs, each of which defines the topology of the network at 
time ¢;. We assume that the mission execution time includes a certain time interval with discrete instants of time /to, t), 
...f,], each of which corresponds to the topology graph G;=/{<p,j, ej, Ry>, H}, j=1...m, pi — performance of the j-th 
node of the i-th topology, e;; — energy resource of the j-th node of the i-th topology, Rj; — average residual computing 
resource of the j-th node of the i-th topology, m— number of devices in a group, H — matrix of network connections 
between nodes. We also assume that at each subsequent time ¢;,;, for graphs G;,; and G;, the following is true: at least 
one of the vertices belonging to G;, will be contained in G;,), which is required to continue the mission. 

We also assume that if the topology graph changes at time ¢;,;, it is possible to reassign tasks that were performed in 
the i- th topology on the nodes that ceased to exist at i+/ time, to any of the available topology nodes i+/. At the same 
time, we make the assumption that the tasks transferred to new nodes start to be executed at the same place where their 
execution was interrupted. 

Estimation of the residual computational resource will be implemented as follows: to estimate the PFO of the device 


of the fog layer, we will use the expressions proposed in [17, 18]: 


A 
Kay 2%, (4) 
where D — calculator load (in fractions). 
D= eo ; (5) 
P; *Econstraint 


where W, — complexity of the work performed. 


Accordingly, PFO (t) can be estimated, as well as the average residual resource: 


Apt: gkw/10 ptconstraint 


P(t) =e™ =e? =e ; (6) 


where teonstrainn — time limit for which the task must be completed by the node to meet the mission time limit f,,. 
When estimating the residual energy resource, we also assume that the energy consumption is proportional to the 


workload of the computing node, and there are no more energy costs: 
sore = En =e) ? (7) 


where EF jo — initial level of energy available, E jm — ftesidual level, & — coefficient expressing the relationship 


between the load of the computing element and its energy consumption. 
The result of the operation of the two-criteria method for ensuring resource saving will be a sequence of 
distributions of still unsolved mission tasks over time /fo, t;.;/ by topology G; taking into account the fact that some of 


the tasks that are in the process of being solved on the nodes inherited from topology G;.;, remain at their places and are 


not transferred: A = {A, ie 
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Aj=|.. ty -+/- (8) 


Matrix A describes the distribution of unsolved problems for which z,;</. At the same time, the number of nodes 
corresponds to new topology G;. Nodes inherited from G;.;, are renumbered and occupy indices starting from 1. 

Since the mission may involve more than one topology, we will decompose the problem as follows: we will use the 
“greedy” policy and assume that a satisfying solution (minimization of resource consumption, estimated by two chosen 
criteria) can be obtained, if for each topology, we choose the best solution. 


That is, the task model will have the following form: Vg,,z,<1t,>0 to get such Aj, that R(t,) 
R,(t,,) > max, e(t,,) > max , mpu max(A,,) <1, . 


Consider the possible priority of the formulated objective functions. For each individual topology, it is required to 
minimize both the power consumption and the consumption of computing resources. In some special cases, the 
coincidence of optimization goals for two criteria can be achieved. Specifically, the task is distributed to the node in 
such a way that it will provide it with the minimum workload of the computational element and at the same time the 
minimum power consumption. 

However, this situation is not always possible. For example, there is a node loaded less than other calculations, but 
at the same time its energy resource is almost exhausted. By assigning a task to it, we jeopardize the mission (or it is 
necessary to change topologies as the supply of electricity runs out), and by assigning a task to a more loaded node, we 
worsen the value of the residual computing resource criterion. The opposite situation can also occur: a node with a large 
residual power resource may have a low residual computing resource as a result of participating in previous device 
missions. 

Therefore, it is advisable to rank the objective function (OF) in terms of importance, on the basis of which to select a 
further solution method. 

For critical missions, the battery life of the device plays a leading role [19-21]. Accordingly, the OF that determines 
the residual computing resource can be reduced to an additional constraint. Uncompleted mission tasks will be 
redistributed depending on the remaining battery charge. 

It should be noted that the above is also true for missions that do not have critical execution. In the event that the 
device loses battery power without completing the mission, it may be lost. Then the optimization of the computing 
resource will become meaningless. 

On the other hand, by reducing the residual computational resource to a limitation, the solution may not be obtained 
at all due to the lack of available nodes whose characteristics would satisfy it. 

Research Results. Multicriteria optimization problems, as a rule, are reduced to solving one or more single-criteria 
problems. In this case, it is more expedient to leave one OF, and present the second one as a constraint. 

For the system under consideration, the fulfillment of the mission is critical for each node; therefore, we transform 
the OF for energy consumption into a restriction, the implementation of which will cut off unacceptable options for 
distributing tasks among the nodes. Further, within the framework of the resulting set of nodes, the distribution will 
occur with minimization of the consumption of the residual computing resource. 

Let us describe the main stages of the two-criteria method for ensuring resource saving as the basic result of the 
study: 

—on the existing G,-topology, select nodes that have sufficient energy resources to complete the mission without 


changing the topology; 
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— distribute mission tasks among selected nodes in such a way as to minimize the consumption of computing 
resources for idle nodes, to which unsolved tasks will be attached. 

It is possible to rank the nodes obtained at the first step of the method in descending order of the availability of an 
energy resource. But then, by distributing tasks primarily among nodes with the maximum amount of energy resource, 
there may be a deterioration in the values of the residual computing resource criterion. 

Let us illustrate the dependence of the PFO values of devices on the selection of a node for solving the problem (in 
this experiment, we compare the states of the nodes under the transmission of incoming data and during their 
processing). 


The topology is shown in Figure 1. 


Fog node 
100 


Edge device 
100 Fog Layer Cloud 
Broker 1,000 
500 
Fog node 
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Fig. 1. Experimental fragment of network topology 


The experiment was carried out for 10-time intervals, each of which was 100 hours with the following parameter 
values: Wreceive (amount of data received by the task) — 500 units, Wsend (amount of data sent by the task) — 
100 units, Wprocess (data processing complexity) — 150 units, Tdecl (time allotted for solving the task) — 50 units. 

The following are graphs of PFO nodes depending on whether the node processes data or only transmits it (Fig. 2—5). 
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Fig. 2. Comparison of PFO values for node 1 under data processing (Pp1) 
and when transferring data (Ptr1) 
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Further, Figure 6 shows comparison of differences in the values of the average residual computing resource. 
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3. Comparison of PFO values for node 2 under data processing (Pp2) and when transferring data (Ptr2) 
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. 4. Comparison of PFO values for node 3 under data processing (Pp3) and when transferring data (Ptr3) 
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5. Comparison of PFO values for node 4 under data processing (Pp4) and when transferring data (Ptr4) 
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Fig. 6. Comparison of average residual resource values for nodes 1—4 during data transit 
(Remain_transit) and under data processing (Remain_perform) 


Discussion and Conclusions. The article proposes a two-criteria method for ensuring resource saving in the edge 
and fog layers of the network. It differs from those previously presented in the subject area of organizing distributed 
computing in the dynamic layers of the network in the following. The proposed method takes into account both the state 
of the battery of the device (which is critical for the mission) and the residual resource of the computing device (what 
affects the duration of the appropriate use of the device outside the mission). 

The developed method is based on the formulated problem of two-criteria optimization, which is then proposed to 
be reduced to a single-criteria one through converting the objective function of the energy resource balance into a 
constraint. 

The nodes that are not suitable for the battery level are cut off in advance. Then there is a distribution of tasks 
according to the criterion of the residual computing resource. 

The conducted experiment makes it possible to compare the results of task distribution over nodes in the presence of 
information interactions between tasks. It is clearly shown that the method of task distribution affects significantly the 
value of the residual resource of a computing device (up to 25 %). Thus, it is possible to improve the resource 


consumption indicators of devices involved in calculations in the edge and fog layers of the network. 
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